United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



09/676,552 



09/30/2000 



05/02/2006 



MICHAEL GINSBERG 



22801 7590 

LEE & HAYES PLLC 

421 W RIVERSIDE AVENUE SUITE 500 

SPOKANE, WA 99201 



lois.inusi 



6912 



EXAMINER 



BULLOCK JR. LEWIS ALEXANDER 



ART UNIT 



PAPER NUMBER 



2195 

DATE MAILED: 05/02/2006 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Offinf^ Anfinn Siimtnarx/ 


Application No. 

09/676.552 


Applicant(s) 

GINSBERG, MICHAEL 


Examiner 

Lewis A. Bullock, Jr. 


Art Unit 

2195 





» The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 

WHICHEVER IS LONGER. FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )KI Responsive to communiGation(s) filed on 16 August 2005 , 
2a)n This action is FINAL. 2b)^ This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-22 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1-22 is/are rejected. 

7) 0 Claim{s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)0 Acl<nowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) K Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) 

2) □ Notice of Draflsperson's Patent Drawing Review (PTO-948) P^Per No(s)/Mail Date. . 

3) □ Infonnation Disclosure Statement(s) (PTO-1 449 or PTO/SB/08) 5) □ Notice of Infomial Patent Application (PTO-152) 

Paper No(s)/Mail Date . 6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 7-05) 



Office Action Summary 



Part of Paper No./Mail Date 20060428 



Application/Control Number: 09/676,552 Page 2 

Art Unit: 2195 

DETAILED ACTION 

1. In view of the appeal brief filed on August 16, 2005, PROSECUTION IS HEREBY 
REOPENED. The non-final rejection is set forth below. 

To avoid abandonment of the application, appellant must exercise one of the 
following two options: 

(1 ) file a reply under 37 CFR 1.111 (if this Office action is non-final) or a reply 
under 37 CFR 1 . 1 1 3 (if this Office action is final); or, 

(2) initiate a new appeal by filing a notice of appeal under 37 CFR 41 .31 followed 
by an appeal brief under 37 CFR 41 .37. The previously paid notice of appeal fee and 
appeal brief fee can be applied to the new appeal. If, however, the appeal fees set forth 
in 37 CFR 41 .20 have been increased since they were previously paid, then appellant 
must pay the difference between the increased fees and the amount previously paid. 

A Supervisory Patent Examiner (SPE) has approved of reopening prosecution by 
signing below: 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1-22 are rejected under 35 U.S.C. 101 because the claimed invention is directed 

to non-statutory subject matter. Claims 1-9 are directed to a non-functional data 

structure comprising of various linked list and an array. As proper under IVI.P.E.P. 2106, 

a non-functional data structure is non-statutory even if the data structure is stored on a 
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machine readable medium. All of the claims further do not produce a useful, concrete, 
and tangible result. M.P.E, P. 2106 details: 

Ifthe '"acts" of a claimed process manipulate only mmibers, abstract conc^ or ideas, 
or sigFials representing any of the foregoing, the acts are not being appKed to appropriate 
subject matter. iSc/?ra(i^;% 22 F3d at 294-95, 30 USPQ2d at 1458-59. Thus, a process 
consisting solely of mathematical operations, Le, converting one set of numbers into 
another set of numbers, does not manipulate appropriate subject niatter and thus camot 
constitute a statutory process. 

hi practical terms, claims d^e nonstatutory {M-ocesses if they: 

- consist solely of nmthematical operations witliot^ claimed practical application 
(i.e., executing a -"matheniatical algorit^ 

- simply man^ulate abstract ideas, e.g., a bid 30 
USPQ2d at 1458-59) or a bubble hierarchy (W^rm^rafc^ 

USPQ2d at 1759), without sonie claimed practical appH^ 
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A claim that requires one or more acts to be performed defines a pro 
all processes are statutoryimder 35 U S C lOL^^^^ at 296, 30 USPQ2d 

at 1460. To be statutory, a claimed computer-related process must eiflier: (A) result in a 
physical t ansfonnation outside the computer for which a practical application in the 
technological arts is eidier disclosed in the specification or would have been a 
skilled ailisan (discussed in i) below), or (B) be Umited to a practical application within 
tlie teclmological arts (discussed mfi) below). See 450 U.S. at 183- 

84, 209 USPQ at 6 (quoting Cochrane v. Deener, 94 US. 780, 787-88 (1877)) ("A 
[statutory] process is a mode of treatment of certain materials to produce a given resu^^^^^ 
It is an act, or a series of acts, perfbniied upon the subject-nMtterto^^b^^ 
reduced to a different state or thing. .. . The process requires that certain tilings should be 
done with certain substances, and in a certain order; but the tools to be used in doing this 
may be of secondar>^ consequence.''). See also Alappat, 33 ¥3d at 1543, 31 USPQ2d at 
15 56-57 (quoting Diamond v, Diehi\ 450 U:S . at 1 92, 209 USPQ at 10). See also zW. at 
1569, 31 USPQ2d at 1578-79 (Newman, J., conciuTing) ('Impatentability of the principle 
does not defeat patentability of its practical appUcations'') (citing O 'Reillyv, Morse, 56 
US. (15 How-.) at 1 14-19). If a physical transfomiation occiu s outside tlie conputer, a 
disclosui e that pemiits a skilled artisan to practice the chimed invention, i.e. , to put it to a 
practical use, is sufficient. On the other hand, it is necessar}' tor the ckiimed invention taken 
as a whole to produce a practical application if there is only a transfomiation of signals or 
data inside a computer or if a process merely manipulates concepts or converts one set of 
numbers into another, 

A process that merely manipulates an abstract idea or perforiiis a purely mathematical^^ 

algorithm is nonstatutor}' despite the tact that it mi^ inherently liave some usefulness. In 
Sarkar, 588 F.2dat 1335, 200 USPQ at 139, the coiirt exphiiied \vhy tliis approach 
must be followed: " 
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For such subject matter to be statutoiy, the claimed process must be limited to a practical 
application of the abstract idea or mathematical algorithm in the teclmological ails. See 
Alappat, 33 F.3d at 1543, 31 USPQ2d at 1556-57 {qxotmgDiamond v, Diehr, 450 
U.S. at 192, 209 USPQ at 10). Sec also Alappat33 F.3d at 1569, 31 USPQ2d at 
1 578-79 (Newman, J., concurring) ('\uipatentability of the principle does not defeat 
patentability of its practical applications") (citing O 'Reilly vjPIorse, 56 U.S. (15 How.) 
at 1 1 4- 19). A claim is limited to a practical application when the n^thod, as claimed, 
produces a concrete, tangible and usefiil result; i.e., the method recites a step or act of 
producing sometliingthat is concrete, tangible and useflil. SqcAT &T, 172 F.3d at 1358, 
50 USPQ2d at 1452. Likewise, a macliine claim is statutory when the machine, as 
claimed, produces a concrete, tangible and useful result (as m State Street, 149 F.3d at 
1373, 47 USPQ2d at 1601) and/or whena specific machine is being claimed (as in 
Alappat, 33 F.3d at 1544, 31 USPQ2d at 1557 (^> en<banc). For example, a 
computer process that simply calculates a mathematical algorithm that models noise is 
nonstatutory. However, a claimed process for digitally filtering noise employing the 
mathematical algorithm is statutory. 

The claims either refer to the data structure without any functionality or manipulation of 
a data structure (abstract concept) and as detailed above all which would be non- 
statutory. 



Claim Rejections - 35 USC § 112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 1-10 and 14-18 are rejected under 35 U.S.C. 112, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. Hence, Claims 1-10 and 14-18 are rejected 
under 35 U.S.C. 112, second paragraph, as being incomplete for omitting essential 
structural cooperative relationships of elements, such omission amounting to a gap 
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between the necessary structural connections. See MPEP § 2172.01 . The omitted 
structural cooperative relationships are: the relationship between the various linked list 
and the array. Applicants invention is substantially defined in the specification and 
appeal brief as a new data structure wherein an array has entries each that relate to a 
particular rank range and point to the highest rank element of that range such that a 
linked list is formed from the highest rank element to subsequently higher rank elements 
of the rank range to form a linked list. The data structure further allows the highest rank 
element of each similar rank linked list to further linked to one another to form another 
linked list of highest rank entities (see figure 1 of the specification and pg. 4 of the 
appeal brief). All of the claims do not portray a resemblance of this data structure or its 
structural relationship. Claim 1 details a horizontally linked list and an array, however, 
the description of each structure details different entities. Therefore, the linked list and 
array have no relationship to each other, but can detail various structures for storing 
their separate range of entities. The same reasoning can be shown in relation to claim 
10 and 14-18 wherein in removing a entity a determination can be made whether the 
entity is in various separate data structures for removal, i.e. a vertically linked list, a 
horizontally linked list, and an array. Claims 11-13 and 19-22 adequately portray the 
relationship between the elements of the structure. Applicant is referred to these claims 
as an example of how the elements should have the essential cooperative relationship 
as detailed in the appeal brief and the specification. 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth In section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1-22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
"Object Oriented Design for a Distributed Priority Queue" by Pen-Nan LEE et al. in view 
of WILLIAMS (U.S. Patent 5,872,938). 

As to claim 1 , LEE teaches a data structure for efficiently ordering a plurality of 
entities (entities of a linked list), each entity having a rank (priority) within a plurality of 
ranks (priorities), the data structure comprising: a horizontally linked list (linked list of 
constituents that manage a linked list of their own wherein the constituents are arranged 
in the list order based on the priority range) linking at least a subset of the plurality of 
entities in at least a descending rank order direction (pg. 194, Class DPQ: Distributed 
Priority Queue Object, "...Each constituent object will maintain its part of the distributed 
state including: a range table containing the subset of ranges that each constituent 
object composing the distributed object is responsible for managing... a Nextjd which 
indicates which constituent object contains the next lowest non-empty subrange of 
priority levels, an LPQ object for maintaining the elements which belong to the range of 
priorities which the constituent object is responsible for managing."; pg. 195, 
"Specifically, constituent objects will (among other things) need to do the following 
actions privately: Each constituent will have to pass the elements which it is asked to 
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insert into the distributed priority queue along to the constituent object which is 
responsible for maintaining the priority level for that element.... Each of the constituents 
will need to communicate with each other in order to maintaining the proper ordering of 
elements by priority level."; see also pg. 195, DPQ Object Operations), each entity in 
the horizontally linked list having a unique rank as compared to the ranks of other 
entities in the horizontally linked list (each constituent having a priority level / range it is 
responsible for); and a table having a plurality of entries over which the plurality of ranks 
are distributed such that each table entry has a corresponding range of ranks, at least 
one table entry each indicating an entity of the plurality of entities having a greatest rank 
within the corresponding range of ranks for the table entry (via the table indicating the 
constituent that is responsible for handling a particular priority range and that 
constituent indicates the elements of the range) (see page 195). However, LEE does 
not allude to the data structure being stored on a medium and the table as an array 
having a plurality of array entries over which the ranks are distributed wherein at least 
one array entry each point to an entity of the plurality of entities having a greatest rank 
within the range of ranks. 

WILLIAMS teaches the data structure stored on the medium (priority queue 
stored in a storage medium) (col. 10, line 63 - col. 1 1 , line 22) and table that is 
implemented as an array (priority pointer array) having a plurality of array entries over 
which the plurality of ranks are distributed such that each array entry has a 
corresponding range of ranks, at least one array entry each pointing to an entity of the 
plurality of entities having a greatest rank within the corresponding range of ranks for 
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the array entry (via the priority pointer array that contains a pointer for each, subqueue 
that handles a particular priority) (col. 1 1 , lines 1-22; col. 4, lines 21-44). It would be 
obvious to one of ordinary skill in the art that the table array of WILLIAMS is the table of 
LEE since both function as a consultation tool to insert/delete priority nodes to an 
assigned priority levels and onto a linked list of nodes. Therefore, it would be obvious to 
combine the teachings of LEE with the teachings of WILLIAMS in order to facilitate 
improve processing time of priority queues (col. 1 , lines 55-65; col. 2, lines 19-51 ). 

As to claim 10, LEE teaches a method for removing a particular entity from a 
plurality of entities (via deleting the entity), each entity having a rank (priority) within a 
plurality of ranks (priorities), the method comprising: in response to determining that the 
particular entity is present within a vertically linked list linking in at least one direction a 
corresponding subset of the plurality of entities having an identical rank, the 
corresponding subset including the particular entity, delinking the particular entity from 
the vertically linked list (via determining which constituent object contains the highest 
non-empty priority level and invoke that constituent objects delete operation wherein 
that object which contains the element to be deleted performs the deletion of the 
element from its LPQ object by invoking the LPQ object's delete operation) (pg. 194, 
"The operation DELETE..."; pg. 195, 4.2 Delete Operation); in response to determining 
that the particular entity is present within a horizontally linked list (linked list of 
constituent objects) linking at least a subset of the plurality of entities in at least in a 
descending rank order direction, the subset including the particular entity (via 
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determining which constituent object contains the highest non-empty priority level and 
invoke that constituent objects delete operation wherein that object which contains the 
element to be deleted performs the deletion of the element from its LPQ object by 
invoking the LPQ object's delete operation and if the element is the last element in the 
hed constituents LPQ, the constituent referenced in the Nextjd of the head constituent 
should become the new head constituent) (pg. 194, "The operation DELETE..."; pg. 
195, 4.2 Delete Operation), delinking the particular entity from the horizontally linked list 
(via setting the Nextjd of the head constituent as the new head); and a table having a 
plurality of entries over which the plurality of ranks are distributed such that each table 
entry has a corresponding range of ranks, at least one table entry each indicating an 
entity of the plurality of entities having a greatest rank within the corresponding range of 
ranks for the table entry (via the table indicating the constituent that is responsible for 
handling a particular priority range and that constituent indicates the elements of the 
range) (see page 195). However, LEE does not allude to when removing of an entity 
updating an array having a plurality of array entries over which the ranks are distributed 
wherein at least one array entry each point to an entity of the plurality of entities having 
a greatest rank within the range of ranks. 

WILLIAMS teaches a priority queue wherein in response to determining that an 
array entry of a plurality of array entries of an array over which the plurality of ranks are 
distributed points to the particular entity, adjusting the array entry to point to one of null 
and another one of the plurality of entities (via removing an entry from the queue 
wherein the top element is removed and the next element of the removed element is 
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made the new top element and the head pointer is set the contents of NEXT_PTR or 
made null) (col, 7, lines 45-65). As disclosed in figure 1 , each subqueue pointer points 
to its subqueue. It would be obvious that if there is no elements in its subqueue that this 
address is nil. It would also be obvious to one of ordinary skill in the art that since the 
queue is a linked list that this would be performed by designating a head pointer to a 
new element. Refer to claim 1 for the motivation to combine. 

As to claim 19, LEE teaches a method for adding a new entity (via the insert 
operation) having a rank (priority) within a plurality of ranks (priorities) tp a plurality of 
entities (queues) also each having a rank within the plurality of ranks, the method 
comprising: of a plurality of table entries of a table over which the plurality of ranks are 
distributed such that a table entry has a corresponding range of ranks, determining the 
table entry having the corresponding range of ranks in which the rank of the new entity 
lies (see pg. 1 94, "The operation INSERT takes an element and a priority level for that 
element and determines the constituent object to which the element should be 
foHA/arded by consulting the range table. Once the destination constituent object is 
known, the element is fonA/arded to that object by invoking its INSERT operation..."; pg, 
195, DPQ Object Operations, "The DPQ is divided into segments. Each segment is 
assigned to a different constituent in the system... Each range contains an upper and 
lower bound. Any element whose priority falls in between the upper and lower bound is 
placed in that range... Whenever a constituent object receives an insert request 
message from either its local processes or other processes in the network... In the latter 
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case, the non-empty constituent must find its proper position witli respect to other non- 
empty constituents in the DPQ."); adjusting the table entry having the corresponding 
range of ranks into which the rank of the new entity lies to point to the new entity in 
response to determining that the table entry currently points to null (pg. 195, "Initially 
each constituent will have the above range table and all id variables will be initialized to 
NIL except that the Headjds of LDPQ2 through LPDQ5 are initialized to the id of 
LDPQ1....ln the former case, the constituent just simple claims itself to be the head 
constituent of the DPQ."); adjusting the array entry having the corresponding range of 
ranks into which the rank of the new entity lies to point to the new entity in response to 
determining that the array entry currently points to an entity having a rank less than the 
rank of the new entity (via the Hookup Operation) (pg. 195-196, "A constituent issues a 
HOOKUP request message when its status changes from empty to non-empty. The 
proper position of this constituent with respect to other existing non-empty constituents 
in the DPQ is detennined by the priority level it holds. If its priority range is the highest 
among the existing non-empty constituents then it will become the new head 
constituent. In this case, it will be placed in from of the current head constituent..."); 
linking the new entity into a vertically linked list linking in at least one direction a 
corresponding subset of the plurality of entities having an identical rank, in response to 
detemnining that the rank of the new entity is equal to the rank of any other entity within 
the plurality of entities (via inserting the entity on the queue) (pg. 194, and 195); and 
otherwise, linking the new entity into a horizontally linked list linking at least a subset of 
the plurality of entities in at least a descending rank order direction, each entity in the 
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horizontally linked list having a unique rank as compared to the ranks of the other 
entities in the horizontally linked list (via constituent not being empty and thereby linking 
the constituents in order) (pg. 195 - 196). However, LEE does not allude the table as 
an array having a plurality of array entries over which the ranks are distributed wherein 
at least one array entry each point to an entity of the plurality of entities having a 
greatest rank within the range of ranks, 

WILLIAMS teaches the table that is implemented as an array (priority pointer 
array) having a plurality of array entries over which the plurality of ranks are distributed 
such that each array entry has a corresponding range of ranks, at least one array entry 
each pointing to an entity of the plurality of entities having a greatest rank within the 
corresponding range of ranks for the array entry (via the priority pointer array that 
contains a pointer for each, subqueue that handles a particular priority) (col. 11, lines 1- 
22; col. 4, lines 21-44). It would be obvious to one of ordinary skill in the art that the 
table array of WILLIAMS is the table of LEE since both function as a consultation tool to 
insert/delete priority nodes to an assigned priority levels and onto a linked list of nodes. 
Refer to claim 1 for the motivation to combine. 

As to claim 2, LEE teaches the data structure comprising at least one vertically 
linked list, each vertically linked list linking in at least one direction a corresponding 
subset of the plurality of entities having an identical rank (the LPQ of a constituent) (pg. 
194, "Each constituent object will maintain... an LPQ object for maintaining the elements 
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which belong to the range of priorities which the constituent object is responsible for 
managing."). 

As to claim 3, LEE teaches each vertically linked list links the corresponding 
subset of the plurality of entities in a vertical direction (pg. 194, "Each constituent object 
will maintain... an LPQ object for maintaining the elements which belong to the range of 
priorities which the constituent object is responsible for managing."). However, the cited 
combination does not allude to the object has having a second direction. Official Notice 
is taken in that It is well known in the art that double linked list are well known in the art 
and that the linked list queue of LEE is a well known double linked list that is capable of 
having two directions. 

As to claim 4, LEE teaches the data structure further comprises a head pointer 
pointing to an entity having a greatest rank of the plurality of ranks of the plurality of 
entities (Headjd) (pg. 194). 

As to claim 5, LEE teaches the horizontally linked list (list of constituents from 
head on down based on the nextjd pointer) further links at least the subset of the 
plurality of entities in an ascending rank order direction (via the hookup operation) (pg. 
195-196). 
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As to claim 6, WILLIAMS teaches the plurality of ranks are equally distributed 
over the plurality of array entries (via the amount of subqueues is based on the number 
of equal priority levels and the array has a pointer to each subqueue) (col. 4, lines 15- 
44). 

As to claim 7, LEE teaches the entity having the greatest rank within the 
corresponding range of ranks for each of one or more of the at least one table entry is 
one of a subset of the plurality of entities having the greatest rank within the 
corresponding range of ranks for the table entry (via indicating the highest range based 
on headjd wherein the head constituent has a plurality of elements) (pg. 195). 

As to claim 8, LEE teaches at least one table entry of the plurality of table entries 
each points to null, corresponding to no entity within the plurality of entities having a 
rank within the corresponding range of ranks for the table entry (via initializing the 
headjds to nil) (pg. 195, DPQ object Operations). 

As to claim 9, WILLIAMS teaches the array is a priority queue (col.4, lines 15-44) 
and that the rank of an entity is its priority (col. 3, lines 33-36). However, neither LEE 
nor WILLIAMS detail that the entities are threads. WILLIAMS does teach the queue 
structure can be used in any computer system in which elements, service request, 
messages, and other similar types of things arrive and are queued for servicing 
according to some priority structure (col. 5, lines 12-26). Official Notice is taken in that it 
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is well known in the art that threads are entities that are queued for serviced according 
to some priority structure and therefore would be obvious to one of ordinary skill in the 
art that threads are queued using the data structure of LEE and WILLIAMS. 

As to claim 1 1 , LEE teaches the table entry has a corresponding range of ranks, 
and adjusting the table entry to indicate one of null and another one of the plurality of 
entities comprises, in response to determining that the particular entity was present 
within the vertically linked list, adjusting the table entry to indicate to a next entity within 
the vertically linked list (via the head pointer remaining pointing to the head constituent 
which would indicate a new first element) (pg. 195, "For a DELETE operation, if there is 
at least one element in the DPQ, the first element of the highest non-empty priority level 
in the head constituent will be deleted from the constituent's LPQO."). 

As to claim 12, LEE teaches adjusting the table entry to point to one of null and 
another one of the plurality of entries comprises, othenA^ise in response to determining 
that the particular entity was present within the horizontally linked list, and that the rank 
of the next entity within the horizontally linked list is within the corresponding range of 
ranks fonthe array entry, adjusting the table entry to indicate to the next entity within the 
horizontally linked list (pg.195, "When a delete operation removes the last element from 
the head constituent's LPQ , the constituent referenced in the Nextjd of the head 
constituent should become the new head constituent.") 
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As to claim 13, WILLIAMS teaches adjusting the array entry to point to one of null 
and another one of the plurality of entries further comprises, otherwise, adjusting the 
array entry to point to null (via removing an entry from the queue wherein the top 
element is removed and the next element of the removed element is made the new top 
element and the head pointer is set the contents of NEXT_PTR or made null) (col. 7, 
lines 45-65). As disclosed in figure 1 , each subqueue pointer points to its subqueue. It 
would be obvious that if there is no elements in its subqueue that this address is nil.. 

As to claim 14, LEE teaches in response to determining that a head pointer 
pointing to an entity having a greatest rank of the plurality of ranks of the plurality of 
entities points to a particular entity, adjusting the head pointer to point to another one of 
the plurality of entities (pg.195, "When a delete operation removes the last element from 
the head constituent's LPQ , the constituent referenced in the Nextjd of the head 
constituent should become the new head constituent."). 

As to claim 1 5, LEE teaches adjusting the head pointer to point to another one of 
the plurality of entities comprises, in response to determining that the particular entity 
was present within the vertically linked list, adjusting the head pointer to point to a next 
entity within the vertically linked list (via the head pointer remaining pointing to the head 
constituent which would indicate a new first element) (pg. 195, "For a DELETE 
operation, if there is at least one element in the DPQ. the first element of the highest 
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non-empty priority level in the head constituent will be deleted from the constituent's 
LPQO."). 

As to claim 16, LEE teaches adjusting the head pointer to point to another one of 
the plurality of entities comprises, otherwise in response to determining that the 
particular entity was present within the horizontally linked list, adjusting the head pointer 
to point to a next entity within the horizontally linked list (pg.195, "When a delete 
operation removes the last element from the head constituents LPQ , the constituent 
referenced in the Nextjd of the head constituent should become the new head 
constituent."). 

As to claim 17, WILLIAMS teaches the array is a priority queue (col.4, lines 15- 
44) and that the rank of an entity is its priority (col. 3, lines 33-36). However, neither 
LEE nor WILLIAMS detail that the entities are threads. WILLIAMS does teach the 
queue structure can be used in any computer system in which elements, service 
request, messages, and other similar types of things arrive and are queued for servicing 
according to some priority structure (col. 5, lines 12-26). Official Notice is taken in that it 
is well known in the art that threads are entities that are queued for serviced according 
to some priority structure and therefore would be obvious to one of ordinary skill in the 
art that threads are queued using the data structure of LEE and WILLIAMS, 
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As to claim 18, WILLIAMS teaches the data structure stored on the medium 
(priority queue stored in a storage medium) to be executed by a processor to perform 
the method (col. 1 0. line 63 - col. 1 1 . line 22). 

As to claim 20, LEE teaches adjusting a head pointer to an entity having the 
greatest rank of a plurality of ranks of the plurality of entities to point to the new entity in 
response to determining that the rank of the new entity is greater than the rank of the 
entity of the current head pointer (via performing a HOOKUP Operation and determining 
the proper position of the linked list / constituents based on the priority range) (pg. 195- 
196). 

As to claim 21, WILLIAMS teaches the array is a priority queue (coL4, lines 15- 
44) and that the rank of an entity is its priority (col, 3, lines 33-36). However, neither 
LEE nor WILLIAMS detail that the entities are threads. WILLIAMS does teach the 
queue structure can be used in any computer system in which elements, service 
request, messages, and other similar types of things arrive and are queued for servicing 
according to some priority structure (col. 5, lines 12-26). Official Notice is taken in that it 
is well known in the art that threads are entities that are queued for serviced according 
to some priority structure and therefore would be obvious to one of ordinary skill in the 
art that threads are queued using the data structure of LEE and WILLIAMS. 
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As to claim 22, WILLIAMS teaches the data structure stored on the medium 
(priority queue stored in a storage medium) to be executed by a processor to perform 
the method (col. 10. line 63 - col. 1 1 . line 22). 
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